Vertical constraint graph